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FROM ORBITAL VARIETIES TO ALTERNATING SIGN MATRICES 


P. DI FRANCESCO AND P. ZINN-JUSTIN 


Abstract. We study a one-parameter family of vector-valued polynomials associated to 
each simple Lie algebra. When this parameter q equals —1 one recovers Joseph pol 5 momi- 
als, whereas at q cubic root of unity one obtains ground state eigenvectors of some infe- 
grable models with boundary conditions depending on the Lie algebra; in particular, we 
find thaf fhe sum of its entries is related to numbers of Alternafing Sign Mafrices and / or 
Plane Partitions in various symmetry classes. 


1. Introduction 

Recently, a remarkable connection between integrable models and combinatorics has 
emerged. It first appeared in a series of papers concerning the XXZ spin chain and 
the Temperley-Lieb (TL) loop model lU 13 and which culminated with the so-called 
Razumov-Stroganov (RS) conjecture |3|. One of the main observations of (Tj/ a weak 
corollary of the RS conjecture, is that the sum of entries of the properly normalized ground 
state vector of the TL(1) loop model is (unexpectedly!) equal to the number of Alternating 
Sign Matrices. This result was eventually proved in 14J by using the integrability of the TL 
loop model in the following way: the model is generalized by introducing N complex 
numbers (spectral parameters, or inhomogeneities) in the problem, where N is the size 
of the system. The ground state entries become polynomials in these variables, and in¬ 
tegrability provides many new tools for analyzing them, leading eventually to the exact 
computation of their sum, identified as the so-called Izergin-Korepin (IK) determinant, 
known to specialize to the number of Alternating Sign Matrices in the homogeneous limit 
ISI. Note that in this work, the meaning of the spectral parameters is not very transparent; 
in particular, it is unclear how to generalize the full RS conjecture in their presence. 

Next, it was observed in |i5| that the polynomials obtained above really belong to a one- 
parameter family of solutions of a certain set of linear equations, in which the parameter 
q has been set equal to a cubic root of unity. This observation is not obvious because the 
equations for generic q are not a simple eigenvector equation; in fact, as explained in [iZj, 
they are precisely the quantum Knizhnik-Zamolodchikov (qKZ) equations at level 1 for 

the algebra Uq(sl(2)). Furthermore, in the "rational" limit q —> —1, these polynomials 
have a remarkable geometric interpretation: they are equivariant Hilbert polynomials (or 
"multidegrees") of orbital varieties M^ = 0 (0, see also ||8|), which are extensions 
of the Joseph polynomials ITT! . Note that here, the spectral parameters quite naturally 
appear as the basis of weights of gl(N). In [7J, these ideas were generalized to higher 

algebras Uq(s[(k)], which correspond to the orbital varieties = 0. 
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Here, we pursue a different type of generalization: we investigate orbital varieties corre¬ 
sponding to the other infinite series of simple Lie algebras: Br, Cr, Dr; but we stick to the 

Uq(5[(2)) case by choosing the orbital varieties = 0, M a complex matrix in the fun¬ 
damental representation. Indeed, we show below that such orbital varieties are related 
to the same loop model, but with different boundary conditions (corresponding to variants 
of the Temperley-Lieb algebra). Furthermore, one can now q-deform the resulting poly¬ 
nomials to produce solutions of qKZ equations of type B, C, D and set q to be a cubic 
root of unity. Taking the homogeneous limit, the entries become integer numbers, which 
we conjecture to be related to symmetry classes of Alternating Sign Matrices and/or Plane 
Partitions; in particular we identify the sums of entries. 

In what follows we state most results without proofs; some will appear in a joint paper 
with A. Knutson llTSlI on a closely related subject. 


2. General setup 

2.1. Orbital varieties. Let g be a simple complex Lie algebra of rank r, b a Borel subal¬ 
gebra. b = t © n where t is the corresponding Cartan subalgebra and n is the space of 
nilpotent elements of b. B and T are Borel and Cartan subgroups. Let W denote the Weyl 
group of g, and Scc its standard generators, where a runs over the set of simple roots of g. 

Fixing an orbit G ■ x, with x G n and G acting by conjugation, one can consider the 
irreducible components of b fi (G ■ x], which are called orbital varieties. 

Even though much of what follows can be done for any orbital varieties, we focus 
below on the following special case: we fix an irreducible representation p (of dimension 
N) and consider the scheme E = {x G b | p(x)^ = 0}. The underlying set is precisely a 
b n (G ■ x), where x is any element of E such that p(x) is of maximal rank. In some sense, 
its components are the "simplest possible" orbital varieties. 

2.2. Hotta construction. It is known that there exists a representation of the Weyl group 

W on the vector space V of formal linear combinations of orbital varieties (Springer/Joseph 
representation); for each G-orbit, it is an irreducible representation. We use the following 
explicit form of the representation: note that orbital varieties are invariant under T x C^, 
where T acts by conjugation and acts by overall scaling. We can therefore consider 
equivariant cohomology (•) and in particular via the inclusion map from each or¬ 
bital variety n to the space n, the unit of (tt) is pushed forward to some cohomology 

class ^71 in Hy^j.x (n) = C[t, A], that is a polynomial in r + 1 variables ai, ..., (Xr, A (the r 
simple roots plus the weight), sometimes called multidegree of n. Suppressing the 
action, that is setting A = 0, one recovers the Joseph polynomials lITTII . 

The way that W acts on these polynomials can be described explicitly, by extending 
slightly the results of Hotta BT^ to include the additional action. One starts by associ¬ 
ating to each simple root oc a certain geometric construction, which we briefly recall. For 
X G b write x — Y_oc ’^oC^a. where ex runs over positive roots, G g being a vector of weight 
(X. Define bec = {x G b | x^ = 0}, and to be Levy subgroup whose Lie algebra is b ©Ce_cc- 
Starting from an orbital variety n, we distinguish two cases: 

• 71 c bec- Then set Sc^Tt = tt. 
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• 71 ^ boc- Then let acts by conjugation: the top-dimensional components of ■ 
(tt n boc) are again orbital varieties; set SaJi — —n — X.n' where is the 

multiplicity of tt' in La. - (tt fl ba). 

These elemenfary operations have a counferparf when acting on mulfidegrees, and a sim¬ 
ple calculation shows fhaf both cases are covered by a single formula: 

( 2 . 1 ) Sa^n^{-^oc+Ada]^n 

where is the reflection orthogonal to the root a in C[a.i,..., (Xr, A], and da — 1) is 

the associated divided difference operator, whereas on the left hand side implements right 
action on the namely Scc^n := can check that Sa > —'Ca-I-A0cc 

is a representation of the Weyl group W on polynomials. Note that at A = 0, we recover 
the natural action of W (up fo a sign, wifh our conventions). 


2.3. Yang-Baxter equation and integrable models. Let us define fhe operator 


( 2 . 2 ) 


Roc(u) 


A — UScc 

A -|- u 


which acfs in the space V®C[cxi,..., (Xr, A], ubeing a formal parameter. Rewriting slightly 
the relation Ol) above we find that Xa acts as Rcc((x). Using the fact that Xa, just like 
the Soc, satisfy the Weyl group relations, we find that the operators TocRa(<^) also satisfy 
those. In the case of non-exceptional Lie algebras, there are only 2 types of edges in the 
Dynkin diagram, and therefore we have Coxefer relations of fhe form (sccS( 3 )’^“f* = 1, 
where map = 1,2,3,4 depending on whefher (x = (3, there is no edge, a single or a double 
edge between a and (3. Writing these relations for Tc^Roc and eliminafing the Xa, we find 
thaf relations with mc^p = 1,3,4 correspond respectively to the unitarity equation: 


(2.3) 


k«(oc)Roc(-(x) = 1 , 


the Yang-Baxter equation: 

(2.4) Rcc((x)Rp((x-M3)Roc(|3) = Rp(|3)Roc((x-H (3)Rp((x) (xO—O |3 

and the boundary Yang-Baxter (or reflection) equation: 

(2.5) Ro,.(a)Rp((3-|-(x)Rcc((X-|-2(3)Rp((3] = Rp((3)Roc(<x-|-2(3)Rp((3-|-(x)Rcc((x) (xC4^A3(3 

whereas the case map = 2 expresses a simple commutation relation for distanf vertices. 
Indeed one recognizes in Rcc(u) a sfandard form of the rational solution of the Yang- 
Baxter equation, the parameter u playing the role of difference of specfral parameters. 
Thus the multidegrees are closely coimected to integrable models with rational de¬ 
pendence on spectral parameters, as will be discussed now. 

Before doing so, let us remark that in the special case investigated here of orbifal va¬ 
rieties associated fo = 0, the obey more than just the Coxeter relations. In the A^ 
case they actually generate a quotient of the symmetric group algebra Sr+i known as the 
Temperley-Lieb algebra TL,-+i (2) (here 2 is the value of fhe parameter in the definition of 
the algebra, as will be explained below). The same type of phenomena will be described 
for other simple Lie algebras, and will lead to variants of the Temperley-Lieb algebra; in 
particular, the "bulk" (i.e. everything but a finite number of edges at the boundary) of the 
Dynkin diagrams being sequences of simple edges, fhese varianfs will only differ af the 
level of "boundary conditions" of the model. 
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2.4. Affinization and rational qKZ equation. Let us now discuss the meaning of the 
equation 

(2.6) = 

where Tcc is the reflection associated to the root a acting on the "spectral parameters" o^^, 

..(Xr, Ra(oc) is a Certain linear operator defined above acting in the space V(8)C[ai,..., (Xr, A] 
and W — ^^n^^^Ttisa vector in that space. 

When Roc(u) is the R-matrix (or boundary R-matrix) of some integrable model, such 
equations are satisfied by eigenvectors of the corresponding integrable transfer matrix. 

More generally, these equations appear in the context of the quantum Knizhnik-Zamolodchikov 
(qKZ) equation, in coimection with the representation theory of affine quantum groups 
ESI. In either case, it is known that we need an additional equation to fix the entirely. 

Define W to be the semi-direct product of W and of the weight lattice of g. It contains as 
a finite index subgroup the usual affine Weyl group defined as the Coxeter group of the 
affinized Dynkin diagram. Just like the affine Weyl group, it has a natural action on t and 
therefore on C[ai,..., cXr, A] which extends the action of W generated by the reflections 
T|; by definition, in this representation, an element of the weight lattice acts as translation 
in t of the weight multiplied by 3 A (3 = I -|- h where I = 1 is the level of the qKZ equation 
and h = 2 is the dual Coxeter number of sl(2)). 

Then we claim that one can extend the representation of W on V (g) C[ai,..., oCt, A] (the 
operators TocRoc((x)) into a representation of W, in such a way that each element of W is the 
product of its natural action on C[ai,..., Xy, A] and of a C[(Xi,..., (x^, A]-linear operator. 
Describing here the geometric procedure that leads to this action is beyond the scope of 
this paper. The action will however be described explicitly in each of the cases below. An 
important property is that if one sets A = 0 the representation of W factors through the 
projection W —> W. So the action actually produces the affinization. 

Imposing that 4^ be invariant under the action of the whole group leads to a full 
set of equations, which are precisely equivalent to the so-called rational qKZ equation 
(or more precisely, a generalization of it for arbitrary Dynkin diagram, the original qKZ 
equation corresponding to the case Ar) at level 1; and it turns out that they have a unique 
polynomial solution of the prescribed degree (up to multiplication by a scalar). 

2.5. q-deformation and Razumov-Stroganov point. The integrability suggests how to 

q-deform the above construction. Indeed, we have considered thus far R-matrices that 
form so-called rational solutions of the Yang-Baxter Equation, and H^'s that are solutions 
of the rational qKZ equation. It is known however that the trigonometric R-matrices are 
a special degeneration of a one-parameter family of trigonometric solutions of the Yang- 
Baxter Equation, depending on a parameter q. Setting q = — e one customarily 

uses exponentiated "multiplicative" spectral parameters of the form e . We then look 
for polynomial solutions 4' of these parameters, to the corresponding trigonometric qKZ 
equations. The rational solutions are then recovered from the trigonometric ones via the 
limit h —> 0, at the first non-trivial order in h. The details of the bulk and boundary 
R-matrices will be given below for the cases Ay, Bt, Cr and Dt-. We thus obtain, for any 
q, a representation of the group W, the W relations satisfied by the TccRa(<x) and more 
generally the W relations being undeformed. 
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In terms of the new variables e living in T, the natural action of an element of the 
weight lattice cu (as the abelian subgroup of is the multiplication by Since for all 
simple Lie algebras, cu has half-integer coordinates, we reach the important conclusion 
that when = 1, this action becomes trivial. Therefore, all operators associated to the 
weight lattice by the procedure outlined in the previous section become C[ai,..., (Xr, A]- 
linear (i.e. correspond to finite-dimensional operators on V after evaluation of the param¬ 
eters (Xi, ..., (Xr, A). In this case they are simply the scattering matrices of l[T9l . and they 
commute with the usual (inhomogeneous) integrable transfer matrix of the model. This 
implies that ^ is an eigenvector of the latter; in fact, we can call it "ground state eigenvec¬ 
tor" because in the physical situation where the transfer matrix elements are positive, the 
Perron-Frobenius theorem applies and the eigenvalue 1 of ^ is the largest eigenvalue in 
modulus. 

The value q = (also called "Razumov-Stroganov point") is henceforth quite spe¬ 
cial and deserves a particular study. In particular, in the homogeneous limit where the 
spectral parameters Xi are specialized to zero, ^ can be normalized so that its entries are 
all non-negative integers, and we are interested in their combinatorial significance, in re¬ 
lation to the counting of Alternating Sign Matrices and/or Plane Partitions. We do not 
claim to have a full understanding of the general correspondence principle between sim¬ 
ple Lie algebras and these combinatorial problems, but we will perform a case-by-case 
study for A^, Bt, Cr and D,.. 

A last remark is in order. As we shall see, it is simple to see that the solutions W to the 
A, B, C, D qKZ equations obey recursion relations, that allow to obtain the rank r case 
from rank r -|- 1, hence we will content ourselves with the detailed description for r with 
a given parity, namely A 2 ^^_ 1 , Bin, Cm+i, D 2 tx+i- 


3. At case 

We review the At case, already explored in |7|. We set cXi = zt — Zt+i, i = 1,..., r. The 
fact that there are r -|-1 = N of these new variables zt, the spectral parameters, as opposed 
to the r simple roots, is a reflection of the usual embedding s[(N) c gl(N). b (resp. n) 
is simply the space of upper triangular (resp. strictly upper triangular) matrices of size 
N, and the orbital varieties under consideration are the irreducible components of the 
scheme {M G n | == 0}. We also restrict ourselves to the case of N = 2n even, which is 

technically simpler. 

3.1. Orbital varieties and Temperley-Lieb algebra. In general, s[(N) nilpotent orbits are 
classified by their Jordan decomposition type, which can be expressed as a Young dia¬ 
gram; the orbital varieties are then indexed by Standard Young Tableaux (SYT). The con¬ 
dition = 0 ensures that only Young diagrams with at most 2 rows can appear (blocks 
in the Jordan decomposition are of size at most 2), and it is easy to check that all orbits are 
in the closure of the largest orbit, whose Young diagram is of the form (n, n). It is con¬ 
venient to describe the corresponding SYT by "link patterns", that is N points on a line 
coimected in the upper-half plane via n non-intersecting arches, see fig. [T1 The numbers 
in the first (resp. second) row of the SYT are the labels of the openings (resp. closings) of 
the arches. There are such configurations. 
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Figure 1. A Standard Young Tableau and the corresponding link pattern. 



Figure 2. Action of the Temperley-Lieb algebra TL(13) on link patterns. 


In this language, one has a rather convenient description of orbifal varieties l!^ I26II . 
which we mention for the sake of completeness. Indeed, to each orbital variety n we as¬ 
sociate the upper triangular matrix with = 1 if poinfs labelled i and j are coimecfed 
by an arch, i < j, 0 otherwise. Then tt = B ■ n<, B acting by conjugation. Equivalently, n is 
given by the following sef of equations: (i) = 0 and (ii) ry (M) < rij(7r<),i,j = 1,...,N, 

where r^ is the rank of the i x j lower-left rectangle. 

It is equally simple to describe the action of the Weyl group, namely the symmetric 
group Sn. Rather than the generators corresponding to the simple roots: St = Soci, ^ — 
1,..., r used so far, if proves simpler to consider the action of the projectors ei = 1 — Si 
in the symmetric group algebra. The operator Ci acts on link patterns n by coimecting the 
arches ending at i and i-|-1 and creates a new little arch between these 2 points; this action 
is described on Fig. |2l When a closed loop is formed, if is erased but contributes a weight 
(3=2. The q-deformed version of fhis is obfained by affaching a weighf (3 = — (q -|- q ^) 
to each erased loop, thus leading to the following (picforially clear) relations: 

(3.1) e^ = (3ei ei = eiei±iei [et, ej]=0 |i-j|>1 

all indices taking values in 1,..., r. These are the defining relations of the Temperley-Lieb 
algebra TLr+i ((3). When q = — 1, i.e. (3 = 2, it is simply a quotient of the symmetric group 
algebra. Alternatively, the deformed generafors St = — q ^ — ei satisfy fhe usual relations 
of the Hecke algebra (of which the Temperley-Lieb algebra is a quotient). 

In what follows, one special elemenf of TLn(( 3) will be needed: it is the cyclic rotation 
S. Its effect is to rotate the endpoints of the link patterns: 1 —> 2 —> ■ ■ ■ —> N —> 1 without 
changing their coimectivity. It can also be expressed as: S = q^^^si ■ ■ ■ Sn i. 


3.2. qKZ equation. For each simple root (Xi, we have the trigonometric R-matrix: 


(qw- q (w- 1)et 


(3.2) 


Rt(w] = Rocjw) 


q — q“^w 
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where the et — —q ^ — si generate TLn (|3) and act in the space of link patterns as explained 
above. We first write the system of equations: 

(3.3) = i = 

where Ti = Toc^ acfs by inferchanging multiplicative spectral parameters Wi := and 
Wi+i in the polynomial M:' of fhe w's, homogeneous of degree n(n — 1 ]. 

These equations are supplemenfed by the "affinized" equation satisfied by ¥. Since fhe 
affine Dynkin diagram ' is a circular chain, this equation quite naturally involves the 
cyclic rotation S. Define the operator p on C[wi,... ,wn] which shifts the variables Wi 
according to the rule: wt —> wt+i, i = 1,..., N — 1 and —) q^w-\. Then the additional 

equation is 

(3.4) = pW 

Together with this equation, the above system forms the so-called level one qKZ equation. 

We claim that the Rt := TiRi(wt+i/wi) and S := generate together A^. In 

order to see that, it is sufficient to build the N generators Tt of the abelian subgroup (the 
lattice of weights). They are given by ■ ■ ■ RiSRn_i ■ • ■ Ri+iRi, i = 1,..., N. 

The original definition of the qKZ equation is in fact the eigenvector equation for these 
"scattering" matrices; with reasonable assumptions it is equivalent to the above system. 

Also, note that if one defines Rn := S ^RiS, then the Ri, i = 1,..., N generate the usual 
affine Weyl group (a subgroup of order N of W). 

The minimal degree polynomial solution of the level one qKZ equation was obtained 
in 00 , and is characterized by its "base" entry 4 ^ 7 ,^ corresponding to the link pattern txq 
that cormects points i 2 n + 1 — i, with the value 

(3.5) ^Tto = Yl (qwi-q^^Wj) Yl (qwi-q“^Wj) 

1<i<3<TL TL+1<i<3<2TL 

in which all factors are a direct consequence of the = Rt4^ equations. It is then easy to 
prove that all the other entries of W may be obtained from in a triangular way. 

Example: at N —6, there are 5 link patterns. The minimal degree polynomial solution 
of the level one qKZ equation reads: 

^ ^ “ q"^W 2 )(qw 2 - q“^W3)(qwi - q^^W3)(qw4 - q^^W5)(qw5 - q^’w6)(qw4 - q^ 

^ = (qwi - q^‘'w2)(qw3 - q^^W4)(qw5 - q^^wg) 

X ^(wi -|- W 2 )(q^W 3 W 4 — q^^wswg) — (W 3 -|- W 4 )(q'^wiW 2 — q^'^wswg) -|- (W 5 -|- wg)(q^wiW 2 — q^^W 3 
^ ^ = (qw 2 - q^^W 3 )(qw 2 - q^^W4)(qw3- q^^W4)(qw5- q^^Wgjlq^^Wg - q^Wi)(q^^W5- 

^ ^ = (qwi - q^ W 2 )(qw 3 - q^ W 4 )(qw 4 - q^ W 5 )(qw 3 - q^ W 5 )(q^ wg - q wi)(q^ wg - 

T' rx ry p. = (qw 2 - q"^W 3 )(qw 4 - q^^W 5 )(q^^wg - q^wi) 

X ^(q^wi -|- q^^wg)(q^W 2 W 3 — q^^W4W5) — (w 2 -|- W 3 )(qwiWg — q^^W4W5) — (W 4 -|- W5)(qw2W3 — q^ 
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Performing the rational limit h —> 0, = e q = — e yields the following multi¬ 

degrees: 

^ = (A-Fzi - Z2)(A-I-Z2 - Z3)(Azi - Z3](AZ4 - Z5)(A-H Z5 - Z6](AZ4 - zg) 

^ = (A + Zi — Z2) (A + Z3 — Z4) (A + Z5 — Zg) ^ 4 A^ + 3 A^(zi + Z2 — Z5 — Zg) + 

+A(2(ziZ 2 - 2Z3Z4 - Z1Z5 - Z2Z5 - ZiZg - Z2Zg + ZsZg) + (Z3 + Z4)(Zi + Z2 + Z5 + Zg)] 

+ (Zi + Z2)(Z5Zg - Z3Z4) + (Z3 + Z4)(ZiZ2 - ZsZg] + (Z5 + Zg)(Z3Z4 - ZiZ 2 )) 

4 ' ^ = (A + Z2 - Z3) (A Z2 - Z4) (A + Z3 - Z4) (A + Z5 - zg) ( 2 A + z-i - zg] ( 2 A + zi - Z5) 

^ = (A + Zi — Z2) (A + Z3 — Z4] (A + Z4 — Z5) (A + Z3 — Z5) ( 2 A + zi — zg] ( 2 A + Z2 — zg) 

= (A + Z 2 — Z 3 ) (A -j- Z 4 — Z 5 ) (2A + z-| — Zg) ^5A^ + 3A^(zi + Z 2 + Z 3 — Z 4 — Z 5 — Zg) + 
+A(2zi (z 2 + Z 3 — Zg) + Z 2 Z 3 + Z 4 Z 5 — (z 2 + z; 3 )zg + (Z 4 + Z 5 ) (2zg — Zi — Z 2 — Z 3 )) 

+ (zi + Zg)(Z2Z3 - Z4Z5) + (Z2 + Z3)(Z4Z5-ZiZg) + (Z4-|-Z5) (ZiZg - Z2Z3) ) 


and in particular the degrees 1,4,4,4,10 respectively, upon taking zt = 0 and A = 1. 

3.3. Razumov-Stroganov point and ASM. At q = W becomes the ground state 

eigenvector of the integrable transfer matrix with periodic boundary conditions and inho¬ 
mogeneities Wi,..., Wn, or equivalently of the scattering matrices Tt = Rt_i (wi_i/wt) ■ ■ ■ Ri (wi/wi)SRN 
Consider now the particular case 'w^ — ■ ■ ■ — wn = 1, when 4:' is the Perron-Frobenius 
eigenvector of the Hamiltonian H = ei -H ■ ■ ■ -H Cn where Bn = S“^eiS. Note that the pe¬ 
riodic boundary conditions mean that H is cyclic-invariant: SH = HS. Normalizing 4' so 
that its smallest entry 4^7^ is 1, we have the following 

Theorem. The sum of entries is equal to the number of Alternating Sign Matrices, 

A(n). 

The result of [31 is actually much more general, as the sum evaluated in the 

presence of all the spectral parameters wt, and identified with proper normalization to the 
so-called Izergin-Korepin determinant 112011211 . also equal to a particular Schur function 
122] . Still unproven, however, is the 

Conjecture. jTj The largest entry of T', with arches coimecting consecutive points, is A(n — 

1 ). 

For instance, plugging W| = 1 and q = into the above example, we get for N = 6, 

4' = (1,2,1,1,2) and — 7 = A(3), the total number of 3 x 3 ASMs. 

4. B,. CASE 

We now develop the Bt case, which allows us to recover and interpret geometrically 
the results of ca. We concentrate on the even case r = 2n. We parametrize as usual the 
roots Oii — Zi — Zt+i for i = 1,2,..., r — 1 and cXr = Zt-. 
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We consider matrices that square to zero in the fundamental representation of dimen¬ 
sion N = 2r -|-1: a possible choice is to select upper triangular matrices satisfying M^J -|- 
JM = 0, J antidiagonal matrix with I's on the second diagonal. It turns out that the or¬ 
bital varieties are indexed by the same link patterns as before, of size r; and that the Weyl 
group representation is actually a representation of the same quotient, the Temperley- 
Lieb algebra TLr((3), the additional reflection Sr being represented by a multiple of the 
identity 


4.1. B-type qKZ equation. According to the dicusssion above, the B qKZ system reads: 


(4.1) 

Rilwi+i/wJ^ = XiW, 

(4.2) 

q-1 - qw^ 


where t,. stands for the inversion of the last spectral parameter, namely Tt-4:'(wi , , Wt) = 

4^(wi ,..., , 1 /wt) and m,- is the degree of W in w^. 

Finally, these equations are to be supplemented by the affinization relation. The latter 
is expressed by considering the reflection with respect to the extra root zi. One finds that 

qwi — q ' Vq^wi / 

where mi is the degree of 4^ in zi. 

Introducing the boundary operators Ki and Kr so that Eqs. (I4.2H4.3II reduce to Ki^' = 

K 24 ' =: T', as well as the usual Ri = TiRt(wi+i/wi), the generators of the weight lattice 
(as abelian subgroup of W) are: (i) = RtRi+i ■ ■ ■ Rr-iKrRr-i ■ ■ ■ RiKiRi ■ ■ ■ Ri_i that 

implements Wi —> q^Wi and (ii) one additional generator implementing W| —> q^Wi simul¬ 
taneously for all 1 . The latter is a combination of R and K matrices as well as an additional 
operator implementing the reflection Wi <-> q^^/wr+i-i for all 1. 

The minimal polynomial solution to the system (I4.1H4.3II has degree mi = mr = r — 1 = 

2n — 1 in each spectral parameter and total degree n(3n — 1). As before it has a simple 
factorized base entry 

(4.4) == C (qwt-q“''wj)(q^^-q^WiWj) (qwi-q^''wj](qwiWj - q^^) 

l<i<j<n rL+1<i<i<2Tt 

where C = 2’^]^[^^(qwt — q^^) is a common (symmetric) factor to all entries of W. All 
other entries may be obtained from this one in a triangular manner. 

Example: For B4, there are 2 link patterns as for the case A 3 . The minimal degree poly¬ 
nomial solution of the level one B 4 qKZ equation reads: 

W = C(qwi — q^^W2)(q^^ — q^wi'W2](qw3 — q^’w4)(qw3W4 — q“’) 

^ r\ = C(qw2 — q^^W3](q^’wi — c\w^yv^2, — q^^W4 — q'w^W4 -|- (q^^ — q)wi (w2 -(- W3)w4 

-|-q^^W2W3W4 -|- q^W^W2W3W4 -|- q^^WiW4 — qw-\W2Wswl) 
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As before, we get the corresponding multidegrees upon taking the rational limit, with the 
result: 

= C'(A + Zi 
W ^ = C'(A + Z2 

+ (Z 2 + Z 3 ](zf-z|)) 

with C' = 4(A + zi) (A + Z 2 ) (A + Z 3 ) (A + Z 4 ); hence the degrees 4 x 2,4 x 5 for A = 1 and 

Zi = 0. 

4.2. RS point, VSASM and CSTCPP. As explained in Sect. 2, the case q = is special 
in that the problem admits a transfer matrix, and its solution W in the homogeneous limit 
where all Wi = 1 is the groundstate of a Hamiltonian 

(4.5) Hb = ei + 62 + ... + Cn-i 

which is the open boundary version of the A,. Hamiltonian H. 

As shown in ca, at the RS point q = and in the homogeneous limit where Wi == 1 
for all 1 , and in which W is normalized so that its smallest entry is = 1 / we have the 
following 

Theorem. m The sum of entries is equal to the number of Vertically Symmetric 

Alternating Sign Matrices (VSASM), Av(2n + 1). 

This was actually proved in the same spirit as for the Ar case, by identifying the sum of 
components including all spectral parameters Wi as yet another determinant, which takes 
the form of a particular symplectic Schur function. A similar result holds for the case of 
odd r = 2 n — 1 , namely once properly normalized, the sum of entries is equal to 

an integer we call Av(2n) by analogy. It turns out that Av(2n) = N8(2n) is the number of 
Cyclically Symmetric Transpose Complement Plane Partitions (CSTCPP) in an hexagon 
of size 2n X 2n X 2n 12111 . The numbers Av(i) both have determinant formulae, namely 
Av(2n) = det (2^^-) , and Av(2n + 1) = det 

As in the A case, we have the 

Conjecture. |(T| The largest entry of with arches cormecting consecutive points, is Av(t). 

Example: for r = 2n = 4, taking Wi —> 1 and q = in the above expressions, we get 
the components W = (1,2), which sum to 3 — Av(5), the number of 5 x 5 VSASMs, and 
the maximal entry of d:' is 2 = N8(4). 


— Z2) ( 2 A + Zi + Z2) (A + Z3 — Z4) (A + Z3 + Z4) 

— Z3) ^ 5 A^ + 3 A^( 2 z-| + Z2 + Z3) + A( 2 z^ + 3 z-| (z2 + Z3) + Z2Z3 — Z4) 


5. CrCASE 

The simple roots of Ct are oci = Zi — z^+i, i = 1,2,...,r—1 and ar = 2zr. We concentrate 
on the odd case r = 2 n + 1 , and consider the fundamental representation of dimension 
N = 2r. One choice is to select upper triangular matrices satisfying M^J + JM = 0, J 
antidiagonal matrix with 1 's (resp. —1 's) in the upper (resp. lower) triangle. 
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Figure 3. The rule for erasing arches at infinity when acting with ei. they 
are replaced by a factor 2 (resp. |3) according to whether the index i is even 
(resp. odd). We have also represented the case i — 2n + 1 (first line), and 
the resulting boundary relations = pe,- and er iBrCr i = 2er i (second 
line). 


5.1. Orbital varieties and C-type Temperley-Lieb algebra. There are (^i+ij) orbital va¬ 
rieties, which are now indexed by open link patterns, that is configurations of r points on a 
line connected in the upper-half plane either in pairs via (closed) arches or to infinity via 
half-lines (open arches). 

The representation of the Weyl group on these open link patterns takes the form of a 
modified Temperley-Lieb algebra. We describe now its q-deformed version, CTL((3) (see 
also Il23ll for other variants of Temperley-Lieb algebra). The generators ei, ei,..., er i 
obey the standard TL((3) relations (13.111 and the additional "boundary" generator Cr satis¬ 
fies: = |3er, er-iei-er-i = 2 er-i. 

These generators act on open link patterns as follows. Open link patterns are rep¬ 
resented with their open arches coimected to a vertical line on the right. The e^, i = 

1 , 2 ,..., r — 1 act as usual, and Cr like the left half of an e, cormecting the point 2 n -|- 1 to 
the vertical line (first line of Fig.|3). The rule is that any loop may be erased and replaced 
by a factor (3. Moreover, whenever a coimection between points on the vertical line (con¬ 
secutive open arches) is created, they may also be erased and replaced by a factor (3 (resp. 

2) if this is created by the action of some eii i (resp. 621 ). As r is odd, the loop created by 

yields a weight (3, while that created by er 1 erCr 1 yields a weight 2, hence the result 
2en 1 (second line of Fig.|3). 

We shall also need an additional operator e\ satisfying the relations: — (3e( and 

eiCi — e(ei = e\e 2 e\ — — 620(62 — 62 = 0. It is defined as e( = seis, where s is the 

involution acting on link patterns as follows: (i) sn = nii the arch coimected to point 1 
is open, and (ii) sti = —n -|- n' otherwise, where n' is the link pattern in which the closed 
arch connected to 1 is cut into two open arches. 

5.2. C-type qKZ equation. To each simple root we attach respectively the standard trigono¬ 
metric R-matrices Ri(w|+i/wi], i = 1,2,..., r — 1 of Eq. (13.211 . and the boundary R-matrix 
Rr( 1 /w^) = Rcc,, with the same expression. 

The level one C qKZ equation consists of the following system 

wC^^Rr(l/w^)^ =Tr¥ 


(5.1) 

(5.2) 
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where as usual Ti acts by interchanging the spectral parameters Wi and wt+i — 1 , 2 ,..., r— 
1 and Tr acts on by letting Wr —> 1 /wr, and mr is the degree of ^ in Wy. 

These are finally supplemented by the affinization relation, obtained by considering an 
extra root, say ix\ — —zi — zz, and the associated boundary operator R, (q^wiW 2 ): 

(5.3) R;(q^wiW2)^-T;¥ 

where interchanges W 2 and 1 /(q^wi), and R^ is of the form of Eq. (13.211 with e\ in place 
of Cy. Using R( (w) — sRi (w)s, the relation can also be recast into 

(5.4) (q^zO^'^'sVlwi,.. .,Wr] ,W 2 , ...,Wi-] 

V q^Wi 

The generators of the weight lattice (as abelian subgroup of W) are very similar to the 
generators (i) of the case Br: the only change concerns the boundary operators Ki and Kr 
now implementing Eqs. (15.211 and (15.411 . 

The polynomial solution 4' to the level one Cr qKZ system has degree mi = mr = 2n 
in each variable, total degree n( 2 n + 1 ) and base entry 

(5.5) ^710= Yl 

l<^<j< 2 TL +1 

and all the other entries of M:' may be obtained in a triangular way from this one. 

Example: for r = 3, we have the following minimal polynomial solution to the level 
one C 3 qKZ system: 

4^ I I = “ q~^W2)(qwi - q^^W3)(qw2 - q^^W3) 

'T I ^ = (qwi — q“^W2)(q^wiW2 — q“^)(q“^ — qw^) 

W I = (q^wf-q^^)(qw2-q^^W3](qw2W3-q“^) 


which, upon taking the rational limit yields the multidegrees: 

4^ I I = (A + zi - Z 2 ) (A + zi - Z 3 ) (A + Z 2 - Z 3 ) 
4^ I ^ = (A + zi — Z 2 ) (2A + Zi + Z 2 ) (A + 2 Z 3 ] 

4^ I = (3A + 2zi) (A + Z 2 — Z 3 ) (A + Z 2 + Z 3 ) 


and the degrees W — (1,2,3) for A = 1 and Zy — 0. 

5.3. RS point and CSSCPP. At the point q = 4' may be viewed as the ground 

state eigenvector of a transfer matrix, corresponding in the homogeneous limit to the 
Hamiltonian 

(5.6) He = —-—^ Cy + Ct 

i=2 

Normalizing 4' so that its smallest entry 4 ^ 7 ^ — 1, we have been able to compute the sum 
of entries to be A(n) A(n+1). In the case of even r = 2n, the above may be repeated almost 
identically: in the presence of spectral parameters, the even case may be recovered from 
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the odd one by taking W 2 n+i —> —and dividing out the result by ni<i< 2 nn + 
Indeed, this specialization leaves us with only non-vanishing components whith an open 
arch at the rightmost point, in bijection with open link patterns with that point erased, 
hence the projection onto the case of size one less. This leads us to the 

Conjecture. 

(5.7) ^¥, = A([r/2J)A([r/21) 


Note that the sum in the even case, A(n)^, also counts the Cyclically Symmetric Self- 
Complementary Plane Partitions (CSSCPP) in an hexagon of size 2n x 2n x 2n II24II . Also 

note the determinant formulae A(n)^ = det (N A(n)A(n -|- 

V ^ ^ ^ ^ / 0<iJ<rL— 1 


1 ) = det 


('A') + (A?) 




Furthermore, consider the left eigenvector v of He with the same eigenvalue (r for r 
odd, r -|-1 /2 for r even). Normalize v so that its entries are coprime positive integers. We 
have found empirically the following 


Conjecture. 

(5.8) 


^vA-A(r) . 


Finally, we formulate the 

Conjecture. The largest entry of W for Cr is the sum of entries for Cr-i. 

Example; at r = 5, ¥ = (1,2,3,3,0,1,4,0,0,0], v = (48,36,28,34,24,23,25,18,17,14], 
=14 = 2x7 = A(2]A(3], ^ ^29 = A(5], and the maximal entry of 4^ is 

4 = A(2]T 


6. Dr CASE 

The simple roots of Dr are at = Zr — zt+i for i = 1 ,2,..., n — 1 and ar = Zr_i -|- Zr. We 
concentrate on the odd case r = 2n-|-l, and consider again the fundamental representation 
of dimension N = 2r. Just like in the Br case, one choice is to select upper triangular 
matrices satisfying M^J -|- JM = 0, J anti diagonal matrix with 1 's on the second diagonal. 

6.1. Orbital varieties and D-type Temperley-Lieb algebra. Just as in the case C, there 
are (|^i±ij) orbital varieties, indexed by open link patterns. 

We now deal with D-type Temperley-Lieb algebras, denoted DTL((3], with generators 
ei, i = 1,2,..., r — 1 obeying the TL(|3] relations (13.111 and an extra generator ej i, satisfying 
the relations: 

(6.1) 

(^r—l) “ |3Cr—1) ~ 6r—2 — ^r—1 “ 6 

These operators act on open link patterns as follows. The Ci, i = 1,2,..., r — 1 act in the 
usual way, by creating a little arch between points i and i-|-1 and by gluing the two former 
points. To describe the action of ej i, let us first cormect the open arches of the open link 
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Figure 4. The ten open link patterns for D 5 . In the second line, we have 
transformed the open link patterns by connecting the two rightmost open 
arches into a (dashed) arch. The involution s simply switches the color of 
the rightmost arch (if it is closed) in this representation, namley exchanges 
1 <-> 2,3 e-> 6 ,4 <-> 8 ,5 <-> 9, and leaves 7 and 10 invariant (as their rightmost 
arch is open). 


patterns by pairs of consecutive open arches from the left to the right, and represent the 
newly formed arches in a different color (dashed lines, cf Fig.lUfor the D 5 example). We 
then define an involution s on open link patterns that simply switches the color (solid 
<-> dashed) of the rightmost arch if it is closed, and leaves it invariant if it is open. Then 

= ser-is. 

Finally, we introduce an extra boundary operator eo, which is the right half of an e (like 
a reflected Cy of Cr), with its open end cormected to the vertical line, and acts as such, with 
the same rules as for Cr, but upon reflection of indices i <-> r — i. It satisfies the relations: 
60 = |3eo and — 2ei. 


6.2. D-type qKZ equation. We associate to the roots the R-matrices Ri(wi+i /wt) of Eq. 0.211 . 
and Rr( 1 /(wrWr-i)) defined by the same equation in which et is replaced with so that 

R^(-w) = sRr-1 (w]s. 

The level one D qKZ equation consists of the following system 

Rt(Wt+i/Wr]¥ =Tr4', i 1 , 2 ,..., r - 1 

Rr(1/(WrWr-l))¥ = 


where as usual Xi acts by interchanging the spectral parameters wt and Wi+i ,i — 1 , 2 ,..., r— 
1 and t(. acts on W by interchanging Wr i and 1 /wr. Upon using the above relation 
e( 1 = ser is, the latter equation may be equivalently replaced by 


( 6 . 2 ) 


Z^™’'s¥(Zi,...,Zr) Zi,.. 



These are finally supplemented by the affinization relation, obtained by considering the 
extra root ao = — 2 zi, and the associated boundary operator Ro(q^wf) involving the extra 
operator Cq: 

(6.3) 

where Tof(wi) = f(l/(q^wi)) and mi the degree of 4^in wi. 
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The construction of the abelian subgroup of ^ is similar to the cases B and C, and is 
skipped for the sake of brevify. 

The minimal degree polynomial solution fo the level one Dt qKZ system has total de¬ 
gree r(r — l)/2 and partial degree mi = mr = r — 1 in all variables. Its base entry, 
corresponding to the open link pattern tto with only open arches reads 

(6.4) ^Tto = Yl 

1<i<i<2TL+1 


and all the other entries of 4' may be obtained in a triangular way from this one. 

Example: for r = 3, we have the following minimal polynomial solution to the level 
one D 3 qKZ system: 

4^ I I = (qwi - q"^W2)(qwi - q^^W3)(qw2 - q^^Ws) 

4^ [ ^ = (qwi - q"''w2)(qwiW3 - q“^)(qw2W3 - q“'') 

W I = (q^^-q^Wi)(qw2-q^^W3](qw2W3-q^^) 


which, upon taking the rational limit gives the multidegrees: 

4 ^ [ I [ = (A -|- Zi — Z2] (A -|- Zi — Z3] (A -|- Z2 — Z3) 
4 ^ 1 ^ = (A -|- zi — Z2) (A -|- Zi -|- Z3] (A -i- Z2 -|- Z3) 
^ I = 2 (A-|-Zi) (A-|-Z2 ~ Z.3] (A-|-Z2-|-Z3) 


and the degrees 4^ — (1,1,2) for A = 1 and z^ = 0. 

6.3. RS point and HTASM. At the point q = W may be viewed as the Perron- 

Frobenius eigenvector of a fransfer matrix, corresponding in the homogeneous limit to 
the Hamiltonian 

(6.5) Hd = eo + ^ et + ^ 

Note that upon the reflection Ci —> er-t, this Hamiltonian is mapped onto He: we are 
dealing with the same algebra, but in different representations. 

Going to the RS point q =; and taking the homogeneous limit wt = 1 for all i, and 
normalizing W so thaf its smallest entry is — 1 / we have found the 

Conjecture. The sum of entries number of Half-Turn Symmetric Alternating 

Sign Matrices of size r, AhtIt)- 


This conjeefure also works in the even case r = 2n, which may be obtained from the 
odd one by taking zi = — q shifting all remaining spectral parameters wt wt_i, 
1 = 2,3, ...,2n -|- 1, and dividing out by ni<i< 2 n(^ + Note the formulae AHT(2n) = 


det 


(id) + 


(‘ 2 tV) 


0<t,j<n—1 


and AHT( 2 n -|- 1 ) = det 




+ 


('i+j+2'i 

V2i-j+ll 


0<t,j<n—1 


Introduce as before the left Perron-Frobenius eigenvector v of Hd with coprime positive 
integer entries. 
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Conjecture. 

( 6 . 6 ) 


}^vA = A(r). 


Finally, we also find the 

Conjecture. The largest entry ot W for Dt is the sum of entries for Cr i. 

Example: at r = 5, ¥ = (1,1,3,4,2,3,1,4,2,4), v - (10,10,17,14,18,17,23,14,18,25), 
= 25 = Aht(5), — 429 == A(5), and the maximal entry of 4' is 4 = A(2)^, 

the sum of the components of the C 4 solution. 
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